Non-Singular Trees, Unicyclic Graphs and Bicyclic Graphs

Degree distance of unicyclic and bicyclic graphs

The Inertia of Unicyclic Graphs and Bicyclic Graphs

Let G be a graph with n vertices and ν(G) be the matching number of G. The inertia of a graph G, In(G) = (n+, n−, n0) is an integer triple specifying the numbers of positive, negative and zero eigenvalues of the adjacency matrix A(G), respectively. Let η(G) = n0 denote the nullity of G (the multiplicity of the eigenvalue zero of G). It is well known that if G is a tree, then η(G) = n− 2ν(G). Gu...

On the Modified Randić Index of Trees, Unicyclic Graphs and Bicyclic Graphs

The modified Randić index of a graph G is a graph invariant closely related to the classical Randić index, defined as

Leap Zagreb indices of trees and unicyclic graphs

By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...

The second geometric-arithmetic index for trees and unicyclic graphs

Let $G$ be a finite and simple graph with edge set $E(G)$. The second geometric-arithmetic index is defined as $GA_2(G)=sum_{uvin E(G)}frac{2sqrt{n_un_v}}{n_u+n_v}$, where $n_u$ denotes the number of vertices in $G$ lying closer to $u$ than to $v$. In this paper we find a sharp upper bound for $GA_2(T)$, where $T$ is tree, in terms of the order and maximum degree o...